A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization

Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification

In this survey we discuss different state-of-the-art approaches of combining exact algorithms and metaheuristics to solve combinatorial optimization problems. Some of these hybrids mainly aim at providing optimal solutions in shorter time, while others primarily focus on getting better heuristic solutions. The two main categories in which we divide the approaches are collaborative versus integr...

Algorithms and Heuristics for Combinatorial Optimization in Phylogeny

Teaching Modern Heuristics in Combinatorial Optimization

The article describes the proposition and implementation of a demonstration, learning and decision support system for the resolution of combinatorial optimization problems under multiple objectives. The system brings together two key aspects of higher education: research and teaching. It allows the user to define modern metaheuristics and test their resolution behavior on machine scheduling pro...

HEURISTICS FOR COMBINATORIAL OPTIMIZATION Lecture 3 Metaheuristics for Construction Heuristics

Task: Pack all the items into a minimum number of unit-capacity bins An algorithm A is said to be a δ-approximation algorithm if it runs in polynomial time and for every problem instance π with optimal solution value OP T (π) minimization: A(π) OP T (π) ≤ δ δ ≥ 1 maximization: A(π) OP T (π) ≥ δ δ ≤ 1 A family of approximation algorithms for a problem Π, {A } , is called a polynomial approximati...

Optimization Heuristics for the Combinatorial Auction Problem

This paper presents and compares three heuristics for the combinatorial auction problem. Besides a simple greedy (SG) mechanism, two metaheuristics, a simulated annealing (SA), and a genetic algorithm (GA) approach are developed which use the combinatorial auction process to find an allocation with maximal revenue for the auctioneer. The performance of these three heuristics is evaluated in the...